libSkylark: A Framework for High-Performance Matrix Sketching for Statistical Computing
نویسندگان
چکیده
We will turn to counter-based PRNGs (CBRNGs for short), functions of the form: xn = bk(n). Here n is a counter, k is a key, both integers, and bk() is a member of a family of bijections. CBRNGs are inherently parallelizable: one can implement either the multistream approach (each stream with different different keys k) and the substream approach (fixing k and associating different streams with non-overlapping,
منابع مشابه
A Statistical Perspective on Randomized Sketching for Ordinary Least-Squares
We consider statistical aspects of solving large-scale least-squares (LS) problems using randomized sketching algorithms. For a LS problem with input data (X,Y ) ∈ Rn×p × R, where n and p are both large and n p, sketching algorithms use a “sketching matrix,” S ∈ Rr×n, where r n, e.g., a matrix representing the process of random sampling or random projection. Then, rather than solving the LS pro...
متن کاملData Replication-Based Scheduling in Cloud Computing Environment
Abstract— High-performance computing and vast storage are two key factors required for executing data-intensive applications. In comparison with traditional distributed systems like data grid, cloud computing provides these factors in a more affordable, scalable and elastic platform. Furthermore, accessing data files is critical for performing such applications. Sometimes accessing data becomes...
متن کاملA Framework for Evaluating Cloud Computing User’s Satisfaction in Information Technology Management
Cloud computing is a new discussion in enterprise IT. It has already become popular in terms of distributed technology in some companies. It enables managers to setup and run the intended businesses by avoiding excessive spending on computers, software and hiring expert staff, which proves to be cost effective. Cloud computing also helps users pay for the IT services without spending massive am...
متن کاملTask Scheduling Algorithm Using Covariance Matrix Adaptation Evolution Strategy (CMA-ES) in Cloud Computing
The cloud computing is considered as a computational model which provides the uses requests with resources upon any demand and needs.The need for planning the scheduling of the user's jobs has emerged as an important challenge in the field of cloud computing. It is mainly due to several reasons, including ever-increasing advancements of information technology and an increase of applications and...
متن کاملSketching for Principal Component Regression
Principal component regression (PCR) is a useful method for regularizing linear regression. Although conceptually simple, straightforward implementations of PCR have high computational costs and so are inappropriate when learning with large scale data. In this paper, we propose efficient algorithms for computing approximate PCR solutions that are, on one hand, high quality approximations to the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015